A Technique for Studying Strong and Weak Local Errors of Splitting Stochastic Integrators

نویسندگان

  • A. Alamo
  • Jesús María Sanz Serna
چکیده

We present a technique, based on so-called word series, to write down in a systematic way expansions of the strong and weak local errors of splitting algorithms for the integration of Stratonovich stochastic differential equations. Those expansions immediately lead to the corresponding order conditions. Word series are similar to, but simpler than, the B-series used to analyze Runge–Kutta and other one-step integrators. The suggested approach makes it unnecessary to use the Baker–Campbell–Hausdorff formula. As an application, we compare two splitting algorithms recently considered by Leimkuhler and Matthews to integrate the Langevin equations. The word series method clearly bears out reasons for the advantages of one algorithm over the other.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Improving multilevel Monte Carlo for stochastic differential equations with application to the Langevin equation.

This paper applies several well-known tricks from the numerical treatment of deterministic differential equations to improve the efficiency of the multilevel Monte Carlo (MLMC) method for stochastic differential equations (SDEs) and especially the Langevin equation. We use modified equations analysis as an alternative to strong-approximation theory for the integrator, and we apply this to intro...

متن کامل

High Weak Order Methods for Stochastic Differential Equations Based on Modified Equations

Inspired by recent advances in the theory of modified differential equations, we propose a new methodology for constructing numerical integrators with high weak order for the time integration of stochastic differential equations. This approach is illustrated with the constructions of new methods of weak order two, in particular, semi-implicit integrators well suited for stiff (meansquare stable...

متن کامل

Masking Resonance Artifacts in Force-SplittingMethods for Biomolecular Simulations byExtrapolative Langevin Dynamics

Numerical resonance artifacts have become recognized recently as a limiting factor to increasing the timestep in multiple-timestep (MTS) biomolecular dynamics simulations. At certain timesteps correlated to internal motions (e.g., 5 fs, around half the period of the fastest bond stretch, Tmin), visible inaccuracies or instabilities can occur. Impulse-MTS schemes are vulnerable to these resonanc...

متن کامل

Legibility of the cities and the factors having impacts on it

How to design a city more legible is one of the main problems in urban design. To define the parameters that are crucial in designing legible cities is the main debate of this article. The research methodology was studying mental maps of the city dwellers and comparing the group image of the city with the pattern of continuity of salient elements and integration of the urban axes using Space Sy...

متن کامل

Splitting Methods with Complex Coefficients

Splitting methods for the numerical integration of differential equations of order greater than two involve necessarily negative coefficients. This order barrier can be overcome by considering complex coefficients with positive real part. In this work we review the composition technique used to construct methods of this class, propose new sixthorder integrators and analyze their main features o...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • SIAM J. Numerical Analysis

دوره 54  شماره 

صفحات  -

تاریخ انتشار 2016